- Title
- A linear time algorithm to compute geodesics in solvable Baumslag-Solitar groups
- Creator
- Elder, Murray
- Relation
- Illinois Journal of Mathematics Vol. 54, Issue 1, p. 109-128
- Relation
- http://www.math.uiuc.edu/ijm-new/electronic.html
- Publisher
- University Of Illinois At Urbana-Champaign
- Resource Type
- journal article
- Date
- 2010
- Description
- We present an algorithm to convert a word of length n in the standard generators of the solvable Baumslag–Solitar group BS(1, p) into a geodesic word, which runs in linear time and O(n log n) space on a random access machine.
- Subject
- solvable; Baumslag–Solitar group; geodesics
- Identifier
- http://hdl.handle.net/1959.13/930987
- Identifier
- uon:10980
- Identifier
- ISSN:0019-2082
- Language
- eng
- Full Text
- Reviewed
- Hits: 1388
- Visitors: 1600
- Downloads: 251
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 260 KB | Adobe Acrobat PDF | View Details Download |